Splitting Necklaces and a Generalization of the Borsuk-ulam Antipodal Theorem
نویسنده
چکیده
We prove a very natural generalization of the Borsuk-Ulam antipodal Theorem and deduce from it, in a very straightforward way, the celebrated result of Alon [1] on splitting necklaces. Alon’s result says that t(k− 1) is an upper bound on the number of cutpoints of an opened t-coloured necklace so that the segments we get can be used to partition the set of vertices of the necklace into k subsets which have the property that every colour is represented by the same number of vertices in any element of the partition. The proof of our generalization of the BorsukUlam theorem uses a result from algebraic topology as a starting point and otherwise is purely combinatorial.
منابع مشابه
The Borsuk-Ulam Theorem and Bisection of Necklaces
The Borsuk-Ulam theorem of topology is applied to a problem in discrete mathematics. A bisection of a necklace with k colors of beads is a collection of intervals whose union captures half the beads of each color. Every necklace with fc colors has a bisection formed by at most k cuts. Higherdimensional generalizations are considered.
متن کاملDigital Borsuk-Ulam theorem
The aim of this paper is to compute a simplicial cohomology group of some specific digital images. Then we define ringand algebra structures of a digital cohomology with the cup product. Finally, we prove a special case of the Borsuk-Ulam theorem fordigital images.
متن کاملBorsuk-Ulam Theorems for Complements of Arrangements
In combinatorial problems it is sometimes possible to define a G-equivariant mapping from a space X of configurations of a system to a Euclidean space Rm for which a coincidence of the image of this mapping with an arrangement A of linear subspaces insures a desired set of linear conditions on a configuration. BorsukUlam type theorems give conditions under which no G-equivariant mapping of X to...
متن کاملBorsuk-Ulam Implies Brouwer: A Direct Construction
The Borsuk-Ulam theorem and the Brouwer fixed point theorem are well-known theorems of topology with a very similar flavor. Both are non-constructive existence results with somewhat surprising conclusions. Most topology textbooks that cover these theorems (e.g., [4], [5], [6]) do not mention the two are related—although, in fact, the Borsuk-Ulam theorem implies the Brouwer Fixed Point Theorem. ...
متن کاملThe Borsuk-Ulam Theorem
I give a proof of the Borsuk-Ulam Theorem which I claim is a simplified version of the proof given in Bredon [1], using chain complexes explicitly rather than homology. Of course this is a matter of taste, and the mathematical content is identical, but in my opinion this proof highlights precisely where and how the contradiction arises. 1 Statements and Preliminaries Theorem 1.1 (Borsuk-Ulam). ...
متن کامل